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Abstract We are interested to the multifractal analysis of inhomogeneous Bernoulli 
products which are also known as coin tossing measures. We give conditions ensuring 
the validity of the multifractal formalism for such measures. On another hand, we show 
that these measures can have a dense set of phase transitions. 
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1 Introduction 

Let us consider the dyadic tree T (even though all the results in this paper can be 
easily generalised to any £-adic structure, I G N), let E = {0, 1} N be its limit (Cantor) 
set and denote by (J r n )nm the associated filtration with the usual — 1 encoding. 

For ei, e n G {0, 1} we denote by I ei ...e n the cylinder of the nth generation defined 
by I ei ...e n = {x = (ii, i n , i n+ i, ...) e E, ; ii = e x , i n = e n }. For every x G E, I n (x) 
stands for the cylinder of T n containing x. 

If (Pn)n is a sequence of weights, Pi G (0, 1), we are interested in Borel measures u 
on a defined in the following way 

Kh 1 ..,j=f[p i r>(i- P ,p. (i) 

3=1 

This type of measure will be referred to as an inhomogeneous Bernoulli product. The 
aim of this paper is to study multifractal properties of such measures. 

The particular case where the sequence (p n ) is constant is well-known and provides 
an example of measure satisfying the multifractal formalism (see e.g |Fal97j ). In the 
general case, Bisbas in [Bis95] gave a sufficient condition on the sequence (p n ) ensuring 
that u is a multifractal measure (i.e. the level sets are not empty) . However, the work 
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of Bisbas does not provide the dimension of the level sets E a associated to the measure 

Let us give a brief description of multifractal formalism. For a probability measure 
m on E, we define the local dimension (also called Holder exponent) of m at x £ E by 

/ \ r . r ( x r ■ f l °Sm(I n (x)) 
a(x) = hmmf a n (x) = hmmf . 

ra->+oo n^+oo n log 2 

The aim of multifractal analysis is to find the Hausdorff dimension, dim(£' Q ), of the 
level set E a — {x : a(x) = a} for a > 0. The function f(a) = dim(E a ) is called the 
singularity spectrum (or multifractal spectrum) of m and we say that m is a multifractal 
measure when /(a) > for several a's. 

The concepts underlying the multifractal decomposition of a measure go back to 
an early paper of Mandelbrot |Man74| . In the 80's multifractal measures were used by 
physicists to study various models arising from natural phenomena. In fully developped 
turbulence they were used by Frisch and Parisi |FP85j to investigate the intermittent 
behaviour in the regions of high vorticity. In dynamical system theory they were used 
by Benzi et al. |BPPV84] to measure how often a given region of the attractor is visited. 
In diffusion-limited aggregation (DLA) they were used by Meakin et al. [MCSW86] to 
describe the probability of a random walk landing to the neighborhood of a given site 
on the aggregate. 

In order to determine the function f(a), Hentschel and Procaccia |HP83] used ideas 
based on Renyi entropies |Ren70j to introduce the generalized dimensions D q defined 
by 

1 log (J2 TpT m(iy) 

D„= lim V^ie^ v i ^ 

n->+oo q — 1 n log 2 

(see also |GP83l IGra83j ). From a physical and heuristical point of view, Halsey et al. 
[HJK + 86] showed that the singularity spectrum f(a) and the generalized dimensions 
D q can be derived from each other. The Legendre transform turned out to be a useful 
tool linking f(a) and D q . More precisely, it was suggested that 

f(a) = dim(£ Q ) = T*(a) = m£(aq + r(q), q £ R), (2) 

where 

r(q) = limsup r n (q) with r n (q) 



M,5 m(/) °) 



nlo, 

(The sum runs over the cylinders / such that m(I) ^ 0.) The function r(q) is called the 
L 9 -spectrum of m and if the limit exists r(q) = {q — l)D q . 

Relation ([2]) is called the multifractal formalism and in many aspects it is analogous 
to the well-known thermodynamic formalism developed by Bowen |Bow75] and Ruelle 
|Rue78j . 
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For number of measures, relation ([2]) can be verified rigorously. In particular, if the 
sequence (p n ) is constant or periodic, the measure \i given by satisfies the multifractal 
formalism (e.g. |Fal97] ). Moreover some rigourous results have already been obtained 
for some invariant measures in dynamical systems (e.g |Col88l lFan94t [Ran89] ) . for some 
self-similars measures under separation conditions (e.g |CM92l ILN99| I01s95j ) and for 
quasiindependent measures(e.g [BMP92t IHeu98t ITes06] ). 

The minoration of dim(E a ) usually follows on the existence of a shift-invariant and 
ergodic measure m q (the so-called Gibbs measure |Mic83] ). satisfying 

Vn, V/ E T n , ^m(I) q 2- nT{q) < m q {I) < Cm(/) ! 2^, 

where the constant C > is independent of n and I. If r is differentiable at q, 
the measure m q is supported by E_ T >^ and Brown, Michon and Peyriere established 
|BMP92l |Pey92| that 



dim(£_ T , {(?) ) = T*(-r'(q)) = -qr'{q) + r{q). 



If the weights p n are not all the same, the measure [i is in general no shift-invariant 
and we cannot apply classical tools of ergodic theory, as Shannon-McMillan theorem 
(e.g |Bil65j ). to get a lower bound of dim(E a ). 

Let us introduce the other following level sets defined by 

Ea = {x ; a(x) < a} , F a = < x ; limsupa n (x) > a > , 

l_ n— *oo J 

and 

F a — < x ; limsup a n (x) — a > . 

^ n— »oo J 

We can now state our main results. In section 2, we prove the following. 

Theorem 1.1 Let fi be an inhomogeneous Bernoulli product on E and q G M. We have 
liminf-gr; in (g)+ V „(g) < dim (£_ T , (9 -) n < M {r*(-r\q + )),T*(-r'(q-))} . 



The proof of the lower bound relies on the construction of a special inhomogeneous 
Bernoulli product which has the dimension of the level set studied. 

In section 3 we are interested to the case where the sequence T^ tn (q) converges. In 
this situation, we prove that the multifractal formalism holds for a = — r'(g)-if it exists. 
More precisely, we have 
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Theorem 1.2 Suppose that the sequence (r Mi „(g)) converges at a point q > 0. If r'Jq) 
exists and if a = —T'Jq), we have 

dim(E a nF a ) =r*(a) = aq + r„(q). (3) 

Theorem 11.21 lead us to study the differentiability of the L^-spectrum r^{q). A point 
q will be called a phase transition if r^(g) does not exist. In section 4, we are interested 
to the existence of phase transitions. More precisely, we prove the following. 

Theorem 1.3 There exist inhomogeneous Bernoulli products [i presenting a dense set 
of phase transitions. 



2 Proof of theorem 1.1 



We begin by a preliminary result. 

Lemma 2.1 // /i is an inhomogeneous Bernoulli product, then (t") are locally uni- 
formly bounded on (0, +00). 

Proof We denote by f3(pi) the Bernoulli homogeneous measure of parameter pi and by 
r{pi, q) it's r function, r(pi, q) = log(p q + (1 — pi) q ). Using the fact that \i is the product 
of (5{pi) we easily obtain 



1 " 

T(t,n(q) = -y2i~(pi,q) q>0. 



n 

i=0 



It is therefore sufficient to show that ,for any q > 0, there exists a constant C = C(qo 

d 2 r{p, q) 
dq 2 



such that for all p6 (0, 1) and all q > qo, — — — ^ ■ The proof is straigthforward 



d 2 r(p,q) (p q (logp) 2 + (1 — p) 9 (log(l — p)) 2 ) (p q \ogp + (1 — p) q log(l — p)) 
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dq 2 {pi + (1 - p) q ) (p q + (1 - p) q ) 2 

p q (l - p) q ((logp) 2 + (log(l - p)) 2 - 21ogplog(l — p)) 



(pi + (1 -p)i) 2 

p q {l-p) q (log T 



2 

v 



< [4p(l -p)} q (\ogp) 2 < [Ap(l-p)r(\ogpY 
which is uniformly bounded on p G (0, 1) and the proof is complete. 
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Lemma [27T1 allows us to give estimates for the lower and the upper Hausdorff dimen- 
sion of the measure \i. They are respectively defined by 

dim*(» = inf{dim(£), fi(E) > 0} ; dim*(» = inf{dim(£), n(E) = 1}. 

We say that [i is exact if dim„,(/i) = dinr/i) and we note dim(/x) the common value. In 
the same way, we can define the lower and the upper packing dimension of the measure 
/i. It is well known that there exist some relations between these quantities and the 
derivatives of the function r^(q) at q — 1. More precisely, it is proved in [Fan94t lHeu98] 
that 

-ri(l+) < dim, fa) < fc,fa) < h*(fx) < Dim* (ji) < 

where h*(/i) and h*(/i) stand for the lower and the upper entropy of the measure /x, 
defined as 

= hminf — - V //(/) log ^(7) = liminf-r^ (1) 

nlog2^ 



and 



h*(ji) = limsup — — V /i(/)log/i(J) = limsup-r' (1). 

nlogz 



By Lemma [2.11 we deduce (see [BH02} lHeu98] ) the following remark. 

Remark 2.2 If [i is an inhomogeneous Bernoulli product then 

dim n = liminf-T^ (1) = -t'{1 + ) = h*fa). 

and 

Dim/i = limsup-r' (1) = -r'(l _ ) = fc*fa). 



Fix q E R. To prove theorem 11.14 we construct an auxiliary measure v supported 
by the set E_- T \q-) ^ F-r'(q+)- More precisely, we consider a sequence of measures v n 
satisfying 

if I G JF n . The following lemma implies that the sequence fa n ) converges in the weak* 
sense to a probability measure v which is also an inhomogeneous Bernoulli product. 

Lemma 2.3 Let n £ N and I £ F n . If fi is an inhomogeneous Bernoulli product, we 
have v n {I) = u n+1 (I). 
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Proof Take n > and / G J- n . We can compute 



Ere*. M^) 9 E/ e ^fci + (1 - Pn+i)*M') 9 

and therefore z/ n +i(-0 — ^nCO f° r an ^ £ -^V • 

By remark 12. 2[ we then deduce that the Hausdorff and the packing dimension of v are 
given by an entropy formula. In other terms, we have 

dimi/ = liminf —r^ n (l) = h*(v) 

n— >oo 

and 

Dimz/ = limsup —r' un {l) = h*(u). 

Now we cam prove Theorem 11.11 

Proof of Theorem 11.11 The upper bound is a well known fact of multifractal formalism 
(see for instance [BMP92j ). In fact we have 

1. If a < -r'(0 + ) then dimE a < dimE^ < r*(a). 

2. If a > -t'(O-) then dimF Q < dimF a < r*(a). 

3. — r'(0 + ) < a < — r'(0~) then T*(a) = r(0) and the upper bound is trivial. 

Lemma I2T31 and a straightforward computation imply T„ jn (s) = r^ n (qs) — sr^ n (q). 
Using once again the (inhomogeneous) Bernoulli property of \i and remark [2721 we deduce 
that 

~ r U 1 + ) = liminf = liminf (-QT^nio) + ^,n(g)) • 

The following lemma then implies the lower bound. 
Lemma 2.4 We have v [E__ T ii q -\ H F_ r /( g +)) = 1. 

Proof For i] > we put /3 = — T^(g~) + 77 and we prove that z/(X \ i£g) = ; it can 
be shown in a similar way that z/(E \ F 7 ) = for 7 < —T^(q + ). The lemma then easily 
follows. 

It suffices to show that S \ Ep = 16E; liminf a n (x) > (3 \ is of //-measure. 

Consider the collection TZ n (3) of cylinders I G J- n satisfying t^-ttt > P- ft is clear 

log I J| 

that T,\Ep = limsup7?. n (/3). 
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Let (r^nJfcgN be the subsequence of (r Aljn ) neN such that lim^oo r^ rik (q) = r^q). 
Using the convergence of T^ tTlk (q) we can choose (and fix) t < such that for k big 
enough 

r,(q + t)- T,, nh (q) < - [p - I) t = (r'^q-) - |) t 
We get /i(/)~*|/| /3i < 1 and hence 

j2 = J2 Ki)v\ T ^ nkiq) = Yl M j )* + vi Wff) ~ / V(j)~'i j i /K 

< y /i(/) 9+ *i/r M,nfe(9) ~ /3< < Yl M j ) 9+< i j r M(9+<) ~^ 

< n{I) q+t \I\ T,1 ' nk{ - q+t) = !> 

where for the last inequality we used the fact that T M (g + t) = limsup T Mj „(g + t). It easily 
follows that limsup v(I) = and the lemma is proved. • 

The proof of Theorem 11.11 is now completed. • 

Let / and g be the functions defined by f(t) = dimi^ and g(t) = dimF t . Obviously, 
/ is increasing and g is decreasing. Recall that t is a non-stationary point of a monotone 
function h if h(s) ^ h(t) for all s ^ t. 

Since E a = \ |J/3< a i^/3; we deduce from theorem 11.11 the following. 

Remark 2.5 If a = —T'(q~) for q > is a non-stationary point of / there a sequence 
of q m < q such that a m = — r'(g~) are non-stationary points of / converging to a and 

liminf-g m r' (q m ) + r^ n (q m ) < dim£ am = dimi^ < r*(a m ). 

If a = — r'(q + ) for q < is a non-stationary point of g there a sequence of q m > q such 
that a m = — T'(g^) are non- stationary points of g converging to a and 

lim inf -q m T '{q {qm) < dimF am — dimF Qm < r*(a m ). 

n—foo " 

We conjecture that under the same conditions on a we should also have dimi^ = 
dim^Q, (dimF Q = dimF a respectively). 
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3 Some conditions ensuring the validity of multi- 
fractal formalism 

In this section we prove Theorem 11.21 We will use the following result. 

Proposition 3.1 For q > consider (T Mjnfe ) the subsequence of (t^ )71 ) such that 

lim T^ nk (q) = limsupr^ n (g). 

K—>OC n — >OQ 

Then if q is a differentiability point of we have 

Proof The proposition is a immediate consequence of the following lemmas. 

Lemma 3.2 Under the assumptions o f proposition [Xil 

r'^{q + ) > lim sup 7^(9), 

where r' fl (q + ) stands for the right hand derivative ot at q. 
On the other hand, we get 

Lemma 3.3 Under the assumptions of proposition [Xil 

t^OT) < liminfr^ (q), 

where r'Jq~) stands for the left hand derivative of at q. 

Proof of lemma 13.21 Take e > and q > q satisfying 



tM-tM _ t , m+] 



q-q 

g-g|sup||r'' ||oo < e/ 



and consider (n^) such that lim r^n k (q) = lim sup T^ n {q). 
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We can chose k big enough to have 



q-q\ 



\r^hM)- T M)\ 



\q-q\ 

r^nM < r M)% (g) + (g-g)e/8. 

We then obtain 

t , , +* > r^q) - T„(q) _ ^ g > r^ hk (q) - r^ nk (q) _ 
M ~~ g — g g — g 

> TB^MZI^M _ 3e/8 > r; jnfe (g) - \q - g| snp ||<JU - e/2 

g - g ^ n€N ^ 

> <„ fc (9)-e- 

and the proof is completed. • 

Lemma 13.31 is proven in a similar manner and together with lemma 13.21 provide the 
proposition's proof. • 

We can now prove Theorem 11.21 
Proof of Theorem 11.21 Let v be the Gibbs-measure defined in lemma 12. 3[ Since 

T v ,n(s) = T^niqs) - ST^ n (q) 

we get 

Using the convergence of r^ n (q) we deduce from Proposition 13.11 that 

lim <n(!) = lim (<?^,n(<?) - r^niq)) = qr'(q) - r M (g). 

Lemma [2.31 then implies that t' v {1) exists and 

dirni^ = Dimz/ = -t' v {1) = -gr^(g) + 7>(g). 

On the other hand, for I e J- n , we have 

log log ^(7) . / v 

log \I\ log \I\ 
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Since 



lim — j — 7— rr- = dim v = Dim v ; v-sl.s. 

n->oo log \l n (x)\ 



log yU(/ n (x) ) 

we obtain that lim — — j — - = —r'Jq) , i^-a.s. We conclude that 

n-*oc \og\I n {x)\ 

dim (E a fl F a ) > dim v = r*(a). 
The opposite inequality being always valid, the proof is done. 



4 Phase transitions 

Theorem 4.1 Let t be a convex combination of functions r(pi, .) where < pi < 1/2, 
i = l,...,n. For any 1 < qi < q 2 < 00 there exists another convex combination f of 
functions T(p'j, .) such that 

- HQi) = T ((li) and f'(qi) ^ r'(qi), i = 1, 2, 

- forqe (qi,q 2 ), f(q) > r(q), 

- else, forq £ [q u q 2 ], f(q) < r(q). 



5 Proof of Theorem 14.1 



In this section whenever we use the notation pi for a weight in (0, 1) we will also 
note Ti = r(pi, .). 

Lemma 5.1 Take t = Xr(pi, .) + (1 — A)r(p 2 , •) with < p\ < p 2 < 1/2 and X E (0, 1). 
For po £ (0,1/2) one of the following occurs : 

1. either r(q) ^ r(po? l), for all q > 1, 

2. or, there exists qo > 1 such that r(q) > r(p , q) for q < qo and r(q) < r(j9 , q) for 
q > go- The point go is, then, the unique point of equality between these functions. 

To prove this lemma we need the following subsidiary result. 

Lemma 5.2 Let p\ < p 2 < P3 take values in (0,1/2) and t±,t 2 ,T3 be the functions 

r(pi, .), t(p 2 , .), r(p 3 , .) respectively. Then — is decreasing on (l,+oo). 

t~2 - r 3 

Although the proof only uses elementary calculus, it is a litte bit "tricky" and canot be 
omitted. 
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Proof of Lemma 15.21 Taking into account the trivial equality 

f p ' Or 

Tip', q) - r(p", q) = — (p, q)dp 



a dp 

Ot 9t 

we only need to show that if p' < p" then — — (p ,q) : -zr(p",q) is decreasing on 

op op 

q e (1, oo). We get 

dr dr , 1 - (-1 + 1/py- 1 1 - (-1 + l/j/') 0-1 

■7r(P,Q) ■ ttVP ,q) 



'i 



<9p^'^'<V ' 1 + (-1 + 1/p') 9 ' l + + 

= p : p 

where s\ = —1 + 1/p' > 1 and s 2 = — 1 + 1/p" > 1- 

1 — s^ 1 df 
If we set f(s,q) = In - — — , with s, q > 1, it is sufficient to prove that —f(s,q) 

is decreasing in g. We calculate 

9/ (g-l)^ gs^ 1 

We multiply by s and need to show that is decreasing which is 

s^ 1 — 1 s 9 + 1 

equivalent to q — 1 + ^-T^ _ 9 + being decreasing. 

Put Q = g — 1 ; it remains to show that — 1 — = 1 — ^— h 

^ H ' si" 1 - 1 s<> + 1 s3 - 1 + 1 

decreases in Q > and since the last term is decreasing it suffices to show 



s Q+i + 1 



that 1 — -rr^- is doing the same. By taking derivatives we need to show that 

S Q _ 1 s Q+i _|_ 1 6 

(s Q - l)(s Q+1 + 1) - s Q lns Q (s Q+1 + 1) - s Q+1 lns Q (s Q - 1) 

is negative for Q > 0, which is trivial since lns^ > — 1. • 



Proof of lemma 15.11 Let us first remark that r and r(p , .) can coincide at one point 
only if p e (pi,P2)- Moreover, r(q) = r(p ,q) implies 

T(pi,q)-T(p ,q) A 



r(po,q)-T{p 2 ,q) 1-A" 

By lemma [5T21 this can only occur once. The lemma [57TI easily follows on the decreasing 
property of the ratio. • 
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The following two lemmas prove Theorem 14. II in the particular case n = 2. 



Lemma 5.3 Take Ai, A2 G (0, 1) such that A 4 + A2 = 1 , 1 < pi < P2 < 1/2 o,nd set 
t = A1T1 + A 2 r 2 . Fzx 1 < gi < q 2 < +00 and consider pi < p 4 < p 2 < p 5 < 1/2 suc/i £/ia£ 
r (P4; — r (<?)- 27ien t/iere a unique convex combination f o/r 1 ,r 4 and r 5 swc/i tnat 

^(Si) = r (Qi) and Hta) = T(q 2 )- 
Furthermore, fori = 1,2, we have r'(gj) 7^ f'(qi) and r(g) 7^ f (g) if q 7^ g,j. 



Proof It suffices to show that the linear system 

A 3 ti(?i) +A 4 r 4 (gi) +A 5 r 5 (gi) = r(q l ) 
A 3 Ti(<?2) +A 4 r 4 (g 2 ) +A 5 r 5 (g 2 ) = r(g 2 ) (S) 
A 3 +A 4 +A 5 = 1 

has a unique positive solution (A3, A 4 , A 5 ). The existence of a unique solution is easy to 
verify. Let us show that this solution is positive. 

Since r(gi) = r 4 (g 4 ), we have 

hn(qi) + A 5 r 5 (gi) = (1 - A 4 )(AiTi(gi) + A 2 r 2 (g 4 )) 
which is equivalent to 

-n(qi) + . ^ 5 . 7-5(91) = AiTi(gi) + A 2 r 2 (gi). (4) 



A3 + A5 A3 + A5 

This implies that A3A5 > 0. Moreover, since T5 < t 2 , we also have x ^ x > Ai. 

Let us show that A3 and A5 are positive. Otherwise, by the above remark, we have 
A 3 < 0, A 5 < and A 4 > 0. By the system (S) we have 

74(g) = A \ As Ti(g) + ^(g) - ^n(q) 

A 4 A 4 A 4 

at the points q — qi and q = g 2 . We then obtain that 

Ai — A3 T\ — r 4 , . A 2 A5 r 4 — r 5 

— \ (?) = V + ~^ W 

A 4 r 4 — r 2 A 4 A 4 r 4 — r 2 

for q = q\ and g = g 2 . Since pi < p 4 < p 2 , by Lemma [5T21 the function n ~ T4 is decreasing. 
On the other hand, since Pa < P2 < P5, Lemma 15.21 implies that the function = 
l + ^Z^l is increasing. Thus, these functions cannot coincide at two points so we conclude 
that A3 and A5 are positive. 
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Let us now prove that A4 > 0. By (J4]) we have 



which gives that 



x A \ 7i(gi) + x ^ x 7- 5 (gi) = Ain(gi) + A 2 r 2 (gi) 
^3 + ^5 ^3 + ^5 



A 2 r 2 (gi) = ( X ^ X5 ~ A i) r i(<?i) + A3 ^ A5 r 5(gi)- 



Using Lemma I5.2[ for q > q\ we get 



and 



A 2 r 2 (g) > - A,) n (q) + J^Mq) 



Xin(q) + A 2 r 2 (g) > X \ n(q) + ^ r 5 (g). 

^3 + ^5 ^3 + ^5 



In particular, for g = g 2 we find that 

A 3 Ti(g 2 ) + A 5 r 5 (g 2 ) + A 4 r(g 2 ) < r ( g 2 ) = A 3 Ti(g 2 ) + A 4 r 4 (g 2 ) + A 5 r 5 (g 2 ) 
and we deduce that 

A 4 r(g 2 ) < A 4 r 4 (g 2 ). 

It follows from Lemma [5.21 Xa > 0. 

The last assertion follows directly from the independancy of the vector families 

n{qi) , r 4 (g 2 ) , 7^ (ft) 

r 5 (gi) / \ r 5 (q 2 ) J \ r^ft) 

and 

n(qi) \ I n(q 2 ) \ / n(q) 
n(qi) , r 4 (g 2 ) , r 4 (g) 

r s(gi) / \ r 5 (g 2 ) / \ r 5 (g) 

which can be easily established. 



Lemma 5.4 The functions r and r defined in lemma \5l^ verify r(q) > r(q) if and only 

ifq£ (91,92)- 
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Proof Let us first remark that for A3, A4 and A5 denned by the linear system (S) we have 
-n(gi) + : X \ r 5 (gi) = r(gi) = r 4 (gi). Put p = t^t-Ti + t^-t 5 and consider 



I-A4 1-A 4 0V11/ wy w ' *>+a s " ' 

the function A : [0, 1] -> C°° ([1, 00), IR) that assigns p G [0, 1] to A(p) = /ir 4 + (1 - p)p. 
Let us also take qi = g 2 so that 

A(A 4 )'( gi ) = r\ qi ) (5) 

(the parameter A 4 depends on q 2 ). It is sufficient to show that A(A 4 ) < r : to obtain 
that A(A 4 ) < r outside [qi, g 2 ], for q\ < g 2 , one can use a simple continuity argument on 
the graph of A(A 4 ), seen as a function of g 2 . 

By (IS]) we obtain 7 -r^-r = 1 > A 4 . The function — being increasing in 

(n - py{qx) U-p 

a neighborhood of q\ (as we will show below) we get that for q > q\ (r — p)(q) > 

A 4 (r 4 — p)(q) which implies A(A 4 )(g) < r(q) for q 7^ q x . 

To finish the proof we need to show that is increasing. Put Si = y4\ 

r 4 — p 

^5 = A3+A5 = 1 ~ ^1 an d = a^+aT' a ^ positive- We can write : 
/O-r si(ri - r 2 ) + A; 5 (r 5 - r 2 ) 



p - r 4 fci(ri - r 4 ) + fc 5 (T 5 - r 4 ) 

72 - t 5 



1 1 n - r 5 _ h l-f 



1 - Ai fci r 4 - r 5 Sl (i_ Al )l- 5 
ri - r 5 

where /, g are both positive increasing functions by lemma l5\2l Moreover f/g is increa- 
sing which implies f'g - g'f > and #'(gi) = /'(gi) hence (/ - + /) + g' - f < 0. 
The result follows. • 



The proof of theorem 14.11 in the case n > 2 is now easy to derive : suppose r = 
Ylk=i ^k T (Pk, •) and let r(pi, .) and r(p 2 , .) be the first two functions of the convex 
combination. Be the previous two lemmas there exist a convex combination f of three 
r(pi, .) functions such that 

1 - aITaI ( A i r i(<?i) + A 2 r 2 (gi)) = f(fc) , for i = 1,2 

2 - ATTA;( A i^te) + A 2 ^te))<r / (gi) , AlTA;( A ^fe) + A 2 r 2 (g 2 ))>f'(g 2 ) 

3 - aTTaI (Ai r i + X 2r 2 ) < f on (gi, g 2 ) and (AiTi + A 2 r 2 ) > f on (1, 00) \ [g 1; g 2 ]. 
The function f = (Ai + A 2 )f + ^22=3 ^ki~{pk, •) satisfies then the conclusion of theorem 

We can now prove theorem 11.31 : 
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There exists an inhomogeneous Bernoulli product \i such that the spectrum r of fi is 
not derivable on a dense subset of [l,oo). 

The strategy of the demonstration of this theorem is the following : we first find 
inhomogeneous Bernoulli products that are not derivable at a finite number of predefined 
points and we construct the measure [i using Cantor's diagonal argument. 

Lemma 5.5 For any p\, ...,p n and any convex combination r ofr(pi, .),..., T(p n , .) there 
exist an inhomogeneous Bernoulli measure \x whose multifractal spectrum equals r. 

The proof of this lemma is not difficult and left to the reader. Let un now prove theorem 

Proof of Theorem 11.31 Fix (q n ) n a sequence of real numbers, dense in [1, oo) and 

nested in the sense that q 2n +i < 92n+2 and {qi, q 2n } H [q 2n +i, <?2n+2] = for all n > 0. 
Let pi,p 2 £ (0, 1) and T\ = \t(p\, .) + ^r(p 2 , •)• By the previous lemma we can construct 
a Bernoulli product /ii of spectrum t\. Theorem 14.11 implikes then the existence of a 
convex combination r 2 of r(pj, .)'s functions, such that 

1- = r 2 (<?i) , for i = 1,2 , r{(gi) < r 2 (gi) , r[(q 2 ) > 7-3(92) 

2. r 2 > ri on q 2 ) and r 2 < n on (1, oo) \ [q x , q 2 \. 

We can therefore define a measure fi 2 of spectrum t 2 ; Using /ii and \i 2 we can construct 
a measure v 2 of spectrum max{ri, r 2 } : Let /ij me the inhomogeneous Bernoulli measure 

of spectrum r,, % — 1,2. Take (^)fc a sequence of integers such that fc ^" 1 > oo. On 

Si 

dyadique intervalles of length between 2~ l2k and 2~^ 2fe+1 apply the weight distribution 
of Hi and on dyadique intervalles of length between 2~ l2k+1 and 2~ £2k + 2 apply the weight 
distribution of fi 2 , where k £ M. It is easy to verify that the resulting inhomogeneous 
measure v 2 has spectrum max{ri,T2}. Remark that this spectrum equals t 2 on [51,92] 
and 7~i elsewhere on [1, 00). 

We proceed by induction. Suppose the measures V\ = /ii, /i 2 , v 2 y, Hn, v n defined 
and denote r, the spectrum of the measure /ij, % G {l...,n}. We assume that that on 
every interval [921+1,921+2] , where i < n, the spectrum of v n equals max{n, ...r n } and 
is realized by t%. Let us construct fi n +i and z/ n +i- Consider Tj the function that equals 
the max{"7i, ...r n } on [g 2 ( n+1 ) +1 , g 2 ( n+1 ) +2 ]. By theorem 14.11 we can find a function r n+1 
satisfying : 

1- r n+ i(9 2(n+1)+i ) = r i (9 2 ( n +i)+i) , for % = 1,2 , 

T n+l(?2(n+l)+l) > rj(92( n +l)+l) , < +1 (?2(ti+1)+2 ) < (?2(n+l)+2) 

2. r n+ i > Tj on (92(„ + i) + i,9 2 („+i)+2) and r n+1 < Tj on (1, 00) \ [g 2 (n+i)+i, 92(n+i)+2]- 
Let y^ n +i be the inhomogeneous Bernoulli measure of spectrum r n+1 . To define the mea- 
sure u n+ i we use the previous procedure convenably adapted : Take (£k)k a sequence of 
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integers such that — r > oo. On dyadique intervalles of length between 2~ { - n+l ) k+i and 

2~ e (n+i)k+i+i apply the weight distribution of Hi, where i — 1, n+1, k £ N. It is easy to 
verify that the resulting inhomogeneous measure z/ n+ i has spectrum max{ri, ...r n+ i} on 
(1, oo). Remark that this spectrum equals r n+ i on [g 2 (n+i)+i, <Z2(n+i)+2] and max{ri, ...r n } 
elsewhere on [l,oo). 

To end the proof we use Cantor's diagonal argument : take (£k)k comme ci-dessus et 
define the measure v by applying the weight distribution of on dyadique intervalles 
of length between 2~ £k and 2~ £k+1 . The spectrum of the measure v equals then r = 
sup ngN r n . By construction the function r is not derivable at the points (qk)k and the 
proof of theorem 11.31 is complete. • 
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